[알고리즘 문제 풀이][파이썬] 백준 1918번: 후위 표기식

백준 1918 문제 링크: 📑 문제 설명 중위 표기법이 주어졌을 때 후위 표기법으로 바꾸어 출력하는 프로그램 작성 입력: 중위 표기식 출력: 후위 표기식 💡 문제 해결 방법 반복문을 사용하여 중위 표기식 문자열 길이만큼 반복한다. 1. 피연산자(A~Z)일 경우, 바로 출력 2. '(' 일 경우, stack에 push 3. 연산자일 경우, 우선순위를 고려 (연산자의 우선순위: *, / > +,...

백준 1918후위 표기식후위표기식파이썬알고리즘백준 1918

[알고리즘/백준] 1918: 후위 표기식(python)

후위 표기식 2보다 조금 더 어렵다. 괄호가 제일 구현하기 어려웠다. 여는 괄호를 방패라고 생각하고 풀면 쉽다. 괄호보다 먼저 들어간 기호들은 괄호가 있는 한 계속 순위가 밀리게 된다....

python후위 표기식알고리즘1918백준1918